“중위 운행법”으로 총 1건 검색

• 중위 운행법, 中位運行法, inorder traversal

  특정 노드에서 왼쪽 노드, 뿌리 노드, 오른쪽 노드의 순으로 왼쪽 서브 트리를 모두 방문하고, 자기 노드를 방문한 후에 오른쪽 서브 트리를 방문하는 이진 트리의 운행법. 이 원리를 모든 노드에 재귀적으로 적용하면 모든 노드들을 한 번씩 방문할 수 있다.